import java.util.Scanner;

public class Homework_603_2 {
	public static void main(String[] args) {
		// 将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
		System.out.println("请输入一个正整数:");
		Scanner input = new Scanner(System.in);
		int a = input.nextInt();
		for (int i = 2; i < a;) {
			if (a % i == 0) {
				System.out.print(i + "*");
				a = a / i;
				i = 2;
			} else {
				i++;
			}
		}
		System.out.print(a);
	}

}

